package tree;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 * Created by fengliejv on 2018/10/29.
 */
public class BinaryTreeInorderTraversal94 {
    //todo
    List<Integer> result = new ArrayList<>();
//    public List<Integer> inorderTraversal(TreeNode root) {
//        LinkedList<TreeNode> stack = new LinkedList<>();
//        stack.push(root);
//        while (stack.size()!=0){
//            TreeNode node = stack.pop();
//            while (node.left!=null){
//                node.
//            }
//
//        }

//    }

//    public List<Integer> inorderTraversal(TreeNode root) {
//        if(root==null){
//            return result;
//        }
//        inorderTraversal(root.left);
//        result.add(root.val);
//        inorderTraversal(root.right);
//        return result;
//    }
}
